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Description 

SYSTEM BUS CONTROLLER AND THE 

METHOD THEREOF 

Background of Invention 
[000 1 ] 1. Field of the Invention 

[0002] The present invention relates to a system bus controller 
and related method, and more specifically, to a system 
bus controller and related method for efficiently managing 
the bus transaction in a computer system. 

[0003] 2. Description of the Prior Art 

[0004] Generally, a bus is a channel for transmitting entry com- 
mands and data in a computer system and providing bus 
transactions between devices in the computer system. Re- 
ferring to Fig.l, a prior art computer system 10 comprises 
a bus 12, as first bus master 14, a second bus master 16, 
a first bus slave 18, and a second slave 20. The first bus 
master 14, the second bus master 16, the first bus slave 
18, and the second bus slave 20 are electrically connected 



to the bus 12. The above-mentioned first bus master 14 
and the second bus master 16 are connected to a central 
processing unit (CPU) or a microprocessor control 
unit(MCU) that transmits and receives entry commands 
and execute received entry commands. The first bus slave 
18 and the second bus slave 20 are connected to an I/O 
device to receive entry commands and execute received 
entry commands. 
[0005] when the first bus master 14 (or second bus master 16) 
receives control of the bus 12 and then transmits entry 
commands to the first slave 18 (or second slave 20) 
through the bus 12, the first bus master 14 waits and oc- 
cupies the bus 12 until the entry commands are executed 
by the first bus slave 14 and an acknowledge signal and a 
response signal are transmitted to the first bus master 14 
through the bus 12. That the first bus master 14 occupies 
the bus 12 is dependent on the type of the bus 12. In ad- 
dition, the first bus master 14 reinstates a stand-by mode 
to execute a next entry command. This means that in the 
period that the first bus master 14 is waiting for the ac- 
knowledge signal and the response signal transmitted by 
the first bus slave, the first bus master 14 is not capable 
of transmitting any entry commands to the first bus slave 



18 through the bus 12, or the first bus master 14 and the 
second bus master 16 are not capable of transmitting any 
entry commands to the first bus slave 18 and the second 
bus slave 20 through the bus 12. When the speed that an 
entry command is executed by the first bus slave is quite 
slow, the efficiency of the computer system 10 is also re- 
duced. This disadvantage is significant when the com- 
puter system is performing processing that requires high 

speed. 
Summary of Invention 

[0006] it is therefore a primary objective of the claimed invention 
to provide a system bus controller and related method 
such that the operation speed of the bus in a computer 
system is not restricted by the speed of operation of the 
bus master or the bus slave to solve the above problems. 

[0007] According to a preferred embodiment of the claimed in- 
vention, a computer system includes at least a bus and 
bus master electrically connected to the bus. The method 
comprises:(a)receiving an entry command transmitted by 
the bus master via the bus;(b)sequentially queuing every 
entry command transmitted from the bus master to a 
memory;(c) replying with a corresponding acknowledge 
signal to the bus master through the bus, according to 



sequential store of each queued entry command in the 
memory;(d) the bus master outputting a control signal to 
release access of the bus and returning to be in a stand- 
by mode as soon as receiving each said acknowledge sig- 
nal;(e)generating a corresponding executing result byway 
of sequential implementation of each queued entry com- 
mand stored in the memory; and(f) enabling the bus mas- 
ter to catch each executing result generated in said step 
(e). 

[0008] Because the system bus controller is capable of storing 

each entry command in the memory and replying with the 
acknowledge signal of the bus to the bus master to make 
the bus master reinstate the stand-by mode, the bus 
master is capable of implementing other operations. When 
the entry commands are executed, the system bus con- 
troller actively transmits the executing result to the bus 
master, or the system bus controller notifies the bus mas- 
ter to catch the executing result of the entry command so 
that the speed of operation does not affect the operation 
efficiency of the computer system. 

[0009] These and other objectives of the claimed invention will 
no doubt become obvious to those of ordinary skill in the 
art after reading the following detailed description of the 



preferred embodiment that is illustrated in the various 

figures and drawings. 
Brief Description of Drawings 

[0010] pig.l is a schematic diagram of a computer system ac- 
cording to the prior art. 

[001 1] pig. 2 is a block diagram of a computer system according 
to a first embodiment of the present invention. 

[0012] pig. 3 is a flowchart for managing the computer system of 
Fig. 2. 

[0013] Fig. 4 is a block diagram of a computer system according 
to a second embodiment of the present invention. 

[0014] Fig. 5 is a flowchart for managing the computer system of 
Fig. 4. 

[0015] Fig. 6 is a block diagram of a computer system according 

to a third embodiment of the present invention. 

[0016] Fig. 7 is a flowchart for managing the computer system of 

Fig. 6. 
Detailed Description 

[0017] please refer to Fig. 2. Fig. 2 is a block diagram of a com- 
puter system 30 according to a first embodiment of the 
present invention. The computer system 30 comprises a 
bus 32 used for transmitting and receiving entry com- 



mands and data, a bus master 34, and a system bus con- 
troller 36 electrically connected to the bus 32. 

[0018] so that the computer system has better efficiency, the 

above-mentioned bus 32 is a point-to-point interconnect 
bus. In the other words, the bus 32 is capable of providing 
a plurality of entry commands/data channels to allow a 
plurality of bus masters to transmit entry commands and 
data to each other. The bus 32 is an ISA (industry stan- 
dard architecture), EISA(extended industry standard archi- 
tecture), or PCKperipheral component interconnect) bus, 
for example. The bus master 34 corresponding to the 
above-mentioned bus 32 is a device such as a CPU 
(central processing unit). The system bus controller is in 
an I/O device capable of responding actively when receiv- 
ing entry commands transmitted from the bus master 34. 
The source of the bus 32 and the bus master 34 is not 
necessary required to wait for the signal indicating that an 
entry command is executed. 

[0019] The point-to-point interconnect bus has at least a work- 
management circuit, a so called the arbiter (AR), for man- 
aging the entry commands/data channel of the first bus 
master. The operating processing is described as follows. 
The bus master 34 should transmit a corresponding re- 



quest signal (RWQ#) to the bus arbiter (AR) in the bus 32 
before the bus master 34 transmits the entry commands/ 
data to the system bus controller 36. After that, the ar- 
biter (AR) determines the priority of the request signal 
(REQ#), then, the arbiter (AR) outputs a grant signal 
(GNT#) to allow the transaction of the bus master 34 and 
the system bus controller 36 so that the entry commands/ 
data channel is allotted to the bus master 34. Finally, the 
bus master 34 transmits the entry commands/data to the 
system bus controller 36 through the entry commands/ 
data channels. 

[0020] | n the computer system 30 shown in Fig. 2, the system bus 
controller 36 comprises a master queue 42 used with the 
memory for storing a plurality of entry commands trans- 
mitted from the bus master 34, a queue entries executor 
44 for sequentially executing the entry commands, a bus 
master interface 46 electrically connected to the bus 32 
and for actively outputting the executing result that is 
generated by the queue entries executor 44 after the en- 
try commands are executed by the queue entries executor 
44, a bus slave master interface 48 electrically connected 
to the bus 32 and for receiving the entry commands 
transmitted from the bus 32, and a queue management 



unit 50 for managing the operation of the master queue 
42. 

[0021] According to the above-mentioned design of the bus 
master interface 46 and bus slave interface, the system 
bus controller 36 is capable of playing the roles of the bus 
master and the bus slave. The system bus controller 36 
does not only receive the entry commands/data transmit- 
ted from the other bus master through the bus 32, but 
transmits the executing result after the entry commands/ 
data are executed. Each above-mentioned entry com- 
mand/datum transmitted from the bus master 34 through 
the bus 32 comprises the following parameters: source 
address, target address, access type, count number, and 
extra information. 

[0022] when the above-mentioned bus slave interface 48 re- 
ceives the entry commands/data transmitted by the bus 
32, the queue management unit queues the parameters of 
each entry command/datum in the master queue 42 se- 
quentially. The queue management unit replies with a ac- 
knowledge signal (ACK) to the bus master 34 to cause the 
bus master 34 reinstate a stand-by mode. The source of 
the bus 32 and the bus master 34 should be occupied un- 
til the entry command is executed. The above-mentioned 



master queue 42 can be realized by a buffer in a dynamic 
random access memory (DRAM). The queue management 
unit 50 comprises a firmware program stored in an elec- 
trically erasable programmable read only memory, and/or 
a memory controller interface. 

[0023] The queue entries executor 44 can be realized by a 

firmware program, a microprocessor control unit (MCU), 
or a direct memory access unit (DMA). The queue man- 
agement unit 50 fetches the parameters of each entry 
command stored into the master queue 42 to execute the 
entry command. When the entry command is executed, 
the queue entry executor 44 operates a bus transaction in 
the bus master interface 46 through the queue manage- 
ment unit 50 to answer the bus master 34. 

[0024] please refer to Fig. 3. Fig. 3 is a flowchart of a system bus 
controller and related method 300. The bus master 34 
gets the grant of the arbiter in the bus 32 and is capable 
of transmitting data to the system bus controller 36. The 
method 300 comprises the following steps: 

[0025] step 302: Start. The bus master 34 transmits the entry 
commands/data to the system bus controller 36 via the 
bus 32; 

[0026] step 304: The system bus controller 36 receives the entry 



commands /data transmitted from the bus master 34 
through the bus slave interface 48. Each entry command 
outputted by the bus master 34 comprises data fields of: 
source address, target address, access type, and extra in- 
formation. For example, the source address field in the 
entry command stores the IP related to the bus master 34, 
and the target address field stores the IP related to the 
system bus controller 36; 
[0027] step 306: The queue management unit 50 determines 
whether there is sufficient space for storing the entry 
commands in the master queue 42. If there is space for 
storing the entry commands into the master queue 42, 
step 308 is implemented. If there is space remaining for 
storing the entry commands into the master queue 42, 
step 304 is implemented. If the queue management unit 
50 determines that there is no space for storing the entry 
commands into the master queue 42, the queue manage- 
ment unit 50 waits for the master queue 42 until that 
there is sufficient space for storing the entry commands 
into the master queue 42. And then, the queue manage- 
ment unit 50 stores the entry commands into the master 
queue 42 through the bus slave interface 48 sequentially. 
Avoiding the above-mentioned waiting state, the space 



for storing the entry commands into the master queue 42 
in the system bus controller 36 can be adjusted according 
to the operation condition of system bus controller 50. In 
the other words, when the speed that the entry commands 
are received by the system bus controller exceeds the 
speed that the queue entries executor 44 executes the 
entry commands, the system bus controller 36 needs to 
include more queue for storing the entry commands; 

[0028] step 308: The queue management unit 50 in the system 
bus controller 36 pushes the entry commands from the 
bus slave interface 48 to the master queue 42 and replies 
with an acknowledge signal (ACK) to release the entry 
commands/data channel making the bus master rein- 
states the stand-by mode. After pushing the entry com- 
mands to the master queue 42, the queue management 
unit 50 updates the pointer of the master queue 42. The 
action of updating the pointer is well known to those 
skilled in the art and further details are omitted; 

[0029] step 310: The queue entries executor 44 in the system 
bus controller 36 queued outputs the entry commands 
pushed into the master queue 42. For example, an entry 
command is output and executed according to the data 
stored in each field of the entry command and an execut- 



ing result is generated. After the entry command is output 
from the master queue 42, the queue management unit 
50 updates the pointer of the master queue 42; 

[0030] step 312: The queue management unit 50 in the system 
bus controller 36 transmits the executing result that is 
generated by the queue entries executor 44 after the 
queue entries executor 44 executes the entry commands 
to the bus master interface 48, and then, the executing 
result is transmitted to the bus master 34. The executing 
result is queued in the other command fields (e.g.: source 
address, target address, and so on) of the bus master 42; 

[0031] step 314: The queue management unit 50 in the system 
bus controller 36 determines whether the bus master 42 
stores entry commands that are not executed by the 
queue entries executor 44. When the bus master 42 stores 
entry commands that are not executed by the queue en- 
tries executor 44, step 310 is implemented. When the bus 
master 42 does not store entry commands that are not 
executed by the queue entries executor 44, step 316 is 
implemented; 

[0032] step316:End. 

[0033] please refer to Fig. 4. Fig. 4 is a block diagram of a com- 
puter system 60 according to a second embodiment of the 



present invention. The computer system 60 comprises the 
bus 32, bus master 34, and a system bus controller 38. 
The system bus controller 38 of the second embodiment, 
and the system bus controller 36 of the first embodiment 
both comprise the a master queue 62, a queue manage- 
ment unit 70, and a queue entries executor 64. The dif- 
ference between the system bus controller 38 in the sec- 
ond embodiment and that of the first embodiment is that 
the system bus controller 36 of the first embodiment has 
both the bus master interface and bus slave interface and 
the system bus controller 38 of the second embodiment 
only has the bus slave interface 66. The system bus con- 
troller 38 only receives and executes the entry commands 
transmitted from other bus masters, and does not output 
the executing result in an active manner, and thus, it is 
necessary to use a polling module 68. 
[0034] Th e polling module 68 in the above-mentioned system 
bus controller 38 includes a (detection) polling program 
loaded into RAM when the computer is initializing, or a 
firmware program stored in a ROM. For example, when 
the bus master 34 is a CPU (central processing unit) of a 
computer, the polling module 68 realized as a part of the 
initializing software /firmware program of the computer. 



When the computer is booting, the computer can load the 
polling module 68, which is capable of polling whether a 
flag value is in the specific address in which the executing 
result is stored to determine whether the executing result 
corresponding to a entry command is generated by the 
queue entries executor 62. 

[0035] please refer to Fig. 5. Fig. 5 is a flowchart 600 for manag- 
ing the computer system shown in Fig. 4. 

[0036] step 602: Start. The bus master 34 transmits the entry 
commands/data to the system bus controller 36 via the 
bus 32; 

[0037] step 604: The system bus controller 38 receives the entry 
commands/data transmitted from the bus master 34 via 
the bus slave interface 66; 

[0038] step 606: The queue management unit 70 of the system 
bus controller 38 determines whether there is sufficient 
remaining space for storing the entry commands into the 
master queue 62. When there is space for storing the en- 
try commands into the master queue 62, step 608 is im- 
plemented. When there is no space remaining for storing 
the entry commands into the master queue 62, step 604 
is implemented. If the queue management unit 70 deter- 
mines that there is not enough space for storing the entry 



commands into the master queue 62, the queue manage- 
ment unit 70 waits for the master queue 62 until there is 
space for storing the entry commands into the master 
queue 62. Then, the queue management unit 70 stores 
the entry commands into the master queue 62 through 
the bus slave interface 66 sequentially. Avoiding the 
above-mentioned waiting state, the space for storing the 
entry commands into the master queue 62 in the system 
bus controller 38 is capable of being adjusted according 
to the operation condition of the system bus controller; 

[0039] step 608: The queue management unit 70 in the system 
bus controller 38 receives an entry command from the 
bus slave interface 66 and pushes the entry command into 
the master queue 62 and replies with an acknowledge 
signal (ACK) to release the entry commands/data channel 
making the bus master 34 reinstate the stand-by mode. 
After pushing the entry commands to the master queue 
62, the queue management unit 70 updates the pointer of 
the master queue 62; 

[0040] step 610: The queue entries executor 64 in the system 
bus controller 38 queued outputs the entry commands 
pushed in the master queue 62 to generate an executing 
result corresponding to the entry command. After the en- 



try command is output from the master queue 62, the 
queue management unit 70 updates the pointer of the 
master queue 62; 

[0041] step 612: The queue management unit 70 in the system 
bus controller 38 sets a flag value at a specific address 
defined within the master queue 62 to represent that the 
queue entries executor unit 64 has generated a executing 
result when the queue entries executor 64 generates the 
executing result corresponding to the entry command. 
Because the system bus controller 38 is a slave device, the 
system bus controller 38 cannot transmit the executing 
result of the queue entries executor 44 to the bus master 
34 in an active manner. The system bus controller 38 
should wait for the master device bus master 34 to catch 
the executing result corresponding to the entry command 
in a polling manner; 

[0042] step 614: The polling module 68 detects periodically 

whether there is a flag value in the master queue 62 of the 
system bus controller 38 to enable the bus master 34 to 
catch the executing result through the bus 32; 

[0043] step 616: The queue management unit 70 in the system 
bus controller 38 determines whether the bus master 62 
stores entry commands that are not executed by the 



queue entries executor 64. When the bus master 62 stores 
entry commands that are not executed by the queue en- 
tries executor 64, step 610 is implemented. When the bus 
master 62 does not store entry commands that are not 
executed by the queue entries executor 64, step 618 is 
implemented; 
[OO 44 ] Step 618: End. 

[0045] please refer to Fig. 6. Fig. 6 is a block diagram of a com- 
puter system 81 according to a third embodiment of the 
present invention. The computer system 81 comprises the 
bus 32, bus master 34, and a system bus controller 40. 
The system bus controller 36 of the first embodiment, the 
system bus controller 38 of the second embodiment, and 
the system bus controller 40 of the third embodiment all 
comprise a master queue 82, a queue management unit 
90 and a queue entries executor 84. The difference be- 
tween the system bus controller 36 of the first embodi- 
ment and the system bus controller 40 of the second em- 
bodiment is that the system bus controller 36 of the first 
embodiment has both a bus master interface and a bus 
slave interface and the system bus controller 40 of the 
third embodiment only has the bus slave interface 86. The 
system bus controller 40 in the third embodiment is simi- 



lar to the system bus controller 38 in the second embodi- 
ment. The system bus controller 40 only receives and ex- 
ecutes entry commands transmitted from other bus mas- 
ters, and does not output the executing result in an active 
manner, and so, it is necessary to use an interrupt con- 
troller 83. 

[0046] After the above-mentioned the queue entries executor 84 
in the system bus controller 40 generates a executing re- 
sult corresponding to a entry command, the queue entries 
executor 84 puts the executing result in a specific address 
defined within the master queue 82 through the queue 
management unit 90 to generate a register through the 
queue management unit 90. The register causes the volt- 
age change of a pin electrically connected to the interrupt 
controller 83 to trigger the interrupt controller 83 to out- 
put an interrupt signal to the bus master 34. When the 
bus master 34 is triggered by the interrupt signal, the bus 
master starts to catch the executing result generated by 
the queue entries executor 84. 

[0047] please refer to the Fig. 7. Fig. 7 is a flowchart 800 for man- 
aging the computer system display in the Fig. 7. The 
method comprising the following steps: 

[0048] step 802: Start. The bus master 34 transmits entry com- 



mands/data to the system bus controller 40 through the 
bus 32; 

[0049] step 804: The system bus controller 40 receives the entry 
commands/data transmitted from the bus master 34 
through the bus slave interface 86; 

[0050] step 806: The queue management unit 90 of the system 
bus controller 40 determines whether there is sufficient 
remaining space for storing the entry commands into the 
master queue 82. When there is space for storing the en- 
try commands into the master queue 82, step 808 is im- 
plemented. When there is no remaining space for storing 
the entry commands into the master queue 82, step 804 
is implemented. If the queue management unit 90 deter- 
mines that there is no space for storing the entry com- 
mands into the master queue 82, the queue management 
unit 90 waits for the master queue 82 until there is space 
for storing the entry commands into the master queue 82. 
Then, the queue management unit 90 stores the entry 
commands into the master queue 82 through the bus 
slave interface 86 sequentially. Avoiding the above- 
mentioned waiting state, the space for storing the entry 
commands into the master queue 82 in the system bus 
controller 40 can be adjusted according to the operation 



condition of the system bus controller; 

[0051] step 808: The queue management unit 90 in the system 
bus controller 40 receives an entry command from the 
bus slave interface 86 and pushes the entry command in 
the master queue 82, and replies with an acknowledge 
signal (ACK) to release the entry commands/data channel 
making the bus master 34 reinstate the stand-by mode. 
After pushing the entry commands to the master queue 
82, the queue management unit 90 updates the pointer of 
the master queue 82; 

[0052] step 810: The queue entries executor 84 in the system 
bus controller 40 queued outputs the entry commands 
pushed in the master queue 82 to generate an executing 
result corresponding to the entry command. After the en- 
try command is output from the master queue 82, the 
queue management unit 90 updates the pointer of the 
master queue 82; 

[0053] step 812: After the queue entries executor 84 in the sys- 
tem bus controller 40 generates an executing result cor- 
responding to a entry command, the queue entries execu- 
tor 84 puts the executing result in a specific address de- 
fined within the master queue 82 through the queue man- 
agement unit 90 to generate a register through the queue 



management unit 90. The register causes a voltage 
change of the pin electrically connected to the interrupt 
controller 83 to trigger the interrupt controller 83 to out- 
put an interrupt signal to the bus master 34. Because the 
system bus controller 40 in the third embodiment of the 
present invention is also a slave device (it is only a slave 
interface 86), the system bus controller 40 should enable 
the master device-bus master 34 in the computer system 

81 by way of an interrupt to catch the executing result 
corresponding to the above-mentioned entry command; 

[0054] step 814: When the bus master 34 receives the interrupt 
signal, the bus master catches the executing result via the 
bus 32. The interrupt controller 83 interrupts the execut- 
ing operation and catches the executing result corre- 
sponding to the entry command generated by the queue 
entries executor 84 through the bus 32; 

[0055] step 816: The queue management unit 90 in the system 
bus controller 40 determines whether the master queue 

82 is empty. This means that the queue management unit 
90 in the system bus controller 40 determines whether 
there are no entry commands executed by the queue en- 
tries executor 84 in the master queue 82. When there are 
no entry commands executed by the queue entries execu- 



tor 84 in the master queue 82, step 818 is implemented. 
When there are entry commands executed by the queue 
entries executor 84 in the master queue 82, step 810 is 
implemented; 
[0056] step 818: End. 

[0057] Compared to the prior art, the system bus controller 36 of 
the first embodiment, the system bus controller 38 of the 
second embodiment, and the system bus controller 40 of 
the third embodiment are capable of pushing each entry 
command sequentially into the master queue 34 through 
a queue management unit when receiving entry com- 
mands through the bus 32. Then, the system bus con- 
troller 36, 36, 40 replies with an acknowledge signal 
(ACK) releasing the channel of the bus 32 to the bus mas- 
ter 34 to make the bus master 34 reinstate a stand-by 
mode. The bus master 34 is capable of executing other 
operations. After the entry commands are executed, the 
system bus controller 36 transmits the executing result to 
the bus master 34, or the system bus controller 38 and 40 
notifies the bus master 34 to catch the executing result so 
that the operation speed does not affect the operation ef- 
ficiency of the computer system 30, 60 and 81 when the 
entry commands are executed. 



[0058] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made 
while retaining the teachings of the invention. Accord- 
ingly, the above disclosure should be construed as limited 
only by the metes and bounds of the appended claims. 



